a = int(input())
if 999 < a < 10000:
    a1 = a//100
    a2 = a//10
    a3 = a%100
    a4 = a%1000
    max_a = 0
    d, d1 ,d2, d3, d4 = 0, 0 ,0, 0 ,0
    for i in range(1, a1+1):
        if a1 % i == 0:
            d1 = d1 + 1
    if d1 == 2:
        max_a = max(max_a, a1)
    for i in range(1, a2+1):
        if a2 % i == 0:
            d2 = d2 + 1
    if d2 == 2:
        max_a = max(max_a, a2)
    for i in range(1, a3+1):
        if a3 % i == 0:
            d3 = d3 + 1
    if d3 == 2:
        max_a = max(max_a, a3)
    for i in range(1, a4+1):
        if a4 % i == 0:
            d4 = d4 + 1
    if d4 == 2:
        max_a = max(max_a, a4)
    for i in range(1, a+1):
        if a % i == 0:
            d = d + 1
    if d == 2:
        max_a = max(max_a, a)
    if max_a == 0:
        print("0")
    else:
        print(max_a)
else:
    print("0")
